Parity pattern in detail: how to recognize and use it

The Parity pattern is obviously not one of the most famous coding patterns. However, it is an important pattern when you need to determine whether a number is odd or even.